New efficient estimators in rare event simulation with heavy tails

نویسندگان

  • Quang Huy Nguyen
  • Christian Y. Robert
چکیده

This paper is concerned with the efficient simulation of P (Sn > s) where Sn is the sum of n i.i.d. heavy-tailed random variables X1, . . . ,Xn. Asmussen and Kroese (2006) and Asmussen and Kortschak (2012) proposed estimators that combine exchangeability arguments with conditional Monte-Carlo and whose relative errors go to 0 as s→∞. We useMn = max (X1, . . . ,Xn) as a control variate to propose new efficient estimators with smaller relative errors and give upper bounds of their rates of decay.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Algorithms for Rare Event Simulation with Heavy Tails

The estimation of P(Sn > u) by simulation, where Sn is the sum of independent, identically distributed random varibles Y1, . . . , Yn, is of importance inmany applications. We propose two simulation estimators based upon the identity P(Sn > u) = nP(Sn > u, Mn = Yn), where Mn = max(Y1, . . . , Yn). One estimator uses importance sampling (for Yn only), and the other uses conditional Monte Carlo c...

متن کامل

High Quantile Estimation and the Port Methodology

• In many areas of application, a typical requirement is to estimate a high quantile χ1−p of probability 1−p, a value, high enough, so that the chance of an exceedance of that value is equal to p, small. The semi-parametric estimation of high quantiles depends not only on the estimation of the tail index γ, the primary parameter of extreme events, but also on an adequate estimation of a scale f...

متن کامل

State-independent Importance Sampling for Random Walks with Regularly Varying Increments

We develop state-independent importance sampling based efficient simulation techniques for two commonly encountered rare event probabilities associated with random walk (Sn : n ≥ 0) having i.i.d. regularly varying heavy-tailed increments; namely, the level crossing probabilities when the increments of Sn have a negative mean, and the the large deviation probabilities P{Sn > b}, as both n and b ...

متن کامل

Efficient Rare-event Simulation for the Maximum of Heavy-tailed Random Walks

Let (Xn :n≥ 0) be a sequence of i.i.d. r.v.’s with negative mean. Set S0 = 0 and define Sn =X1 + · · ·+Xn. We propose an importance sampling algorithm to estimate the tail of M =max{Sn :n≥ 0} that is strongly efficient for both light and heavy-tailed increment distributions. Moreover, in the case of heavy-tailed increments and under additional technical assumptions, our estimator can be shown t...

متن کامل

State-dependent importance sampling for rare-event simulation: An overview and recent advances

This paper surveys recent techniques that have been developed for rare event analysis of stochastic systems via simulation. We review standard (state-independent) techniques that take advantage of large deviations results for the design of efficient importance sampling estimators. Classical examples and counter-examples are discussed to illustrate the reach and limitations of the state-independ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 261  شماره 

صفحات  -

تاریخ انتشار 2014